Trigonometric and Gaussian Quadrature

نویسندگان

  • By C. J. Knight
  • A. C. R. Newbery
  • A. C. R. NEWBERY
چکیده

Some relationships are established between trigonometric quadrature and various classical quadrature formulas. In particular Gauss-Legendre quadrature is shown to be a limiting case of trigonometric quadrature. In an earlier paper [1] it was noted that there exist trigonometric and exponential analogs of Gaussian quadrature formulas. We now extend those results to show several interesting features. We find that Legendre and trapezoidal rule quadrature result from the trigonometric formula as a certain parameter takes special values. We also study in some detail a case in which the roots of an orthogonal polynomial tend to coalesce. The development is based on transforming the integrand into Gaussian form. The problem then reduces to finding a polynomial belonging to an orthogonal set. An algorithm is proposed for constructing the polynomial's coefficients numerically. We will restrict our consideration to a quadrature formula of the form (1) [ fix) dx = £ ßifix,) + T, J-X i-X where T is the truncation error. The formula is to be exact (i.e., T = 0) when fix) belongs to a function space with basis (2) {1, cos cox, • • • , cos (« — l)wx}. Note that we have assumed fix) is an even function in writing (2). We can append a set of linearly independent odd functions to obtain a basis set for a more general integrand, say gix). The choice of the odd basis set is arbitrary since the integration is over symmetric limits. We will discuss two choices. The parameter w, which may be complex, is to be chosen for convenience in each problem. We will only consider o> real with co E [0, ir] or imaginary with w = ia and a E [0, œ ). First suppose that n-l n-1 Six) = £ ar cos rwx + £ br sin rwx. o i The reduction to Gaussian form in this case is essentially given in [1], but we now incorporate the parameter œ into the approximant rather than parametrize the range of integration. Writing u = tan iwx/2)/t with t = tan (co/2) and noting that Received July 17, 1969, revised November 10, 1969. AMS Subject Classifications. Primary 6555; Secondary 4205.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trigonometric Gaussian quadrature on subintervals of the period

We construct a quadrature formula with n+ 1 angles and positive weights, exact in the (2n+1)-dimensional space of trigonometric polynomials of degree ≤ n on intervals with length smaller than 2π. We apply the formula to the construction of product Gaussian quadrature rules on circular sectors, zones, segments and lenses. 2000 AMS subject classification: 65D32.

متن کامل

Error Bound of Certain Gaussian Quadrature Rules for Trigonometric Polynomials

In this paper we give error bound for quadrature rules of Gaussian type for trigonometric polynomials with respect to the weight function w(x) = 1+cosx, x ∈ (−π, π), for 2π-periodic integrand, analytic in a circular domain. Obtained theoretical bound is checked and illustrated on some numerical examples.

متن کامل

Polynomial approximation and quadrature on geographic rectangles

Using some recent results on subperiodic trigonometric interpolation and quadrature, and the theory of admissible meshes for multivariate polynomial approximation, we study product Gaussian quadrature, hyperinterpolation and interpolation on some regions of Sd, d ≥ 2. Such regions include caps, zones, slices and more generally spherical rectangles defined by longitudes and (co)latitudes (geogra...

متن کامل

Intractability Results for Positive Quadrature Formulas and Extremal Problems for Trigonometric Polynomials

Lower bounds for the error of quadrature formulas with positive weights are proved. We get intractability results for quasi-Monte Carlo methods and, more generally, for positive formulas. We consider general classes of functions but concentrate on lower bounds for relatively small classes of trigonometric polynomials. We also conjecture that similar lower bounds hold for arbitrary quadrature fo...

متن کامل

Trigonometric Multiple Orthogonal Polynomials of Semi-integer Degree and the Corresponding Quadrature Formulas

Abstract. An optimal set of quadrature formulas with an odd number of nodes for trigonometric polynomials in Borges’ sense [Numer. Math. 67 (1994), 271–288], as well as trigonometric multiple orthogonal polynomials of semi-integer degree are defined and studied. The main properties of such a kind of orthogonality are proved. Also, an optimal set of quadrature rules is characterized by trigonome...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010